&mall Diameter Interchange Graphs of Classes of Matrices of Zeros and Ones
نویسندگان
چکیده
Let %I( R, S) denote the class of all m X n matrices of O’s and l’s having row sum vector R and column sum vector S. The interchange graph G( R, S) is the graph where the vertices are the matrices in %(R, S) and where two matrices are joined by an edge provided they differ by an interchange. We characterize those 81 (R, S) for which the graph C( R, S) has diameter at most 2 and those YI( R, S) for which G(R, S) is bipartite.
منابع مشابه
ON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملThe Center and Periphery of Composite Graphs
The center (periphery) of a graph is the set of vertices with minimum (maximum) eccentricity. In this paper, the structure of centers and peripheries of some classes of composite graphs are determined. The relations between eccentricity, radius and diameter of such composite graphs are also investigated. As an application we determine the center and periphery of some chemical graphs such as nan...
متن کاملCentric connectivity index by shell matrices
Relative centricity RC values of vertices/atoms are calculated within the Distance Detour and Cluj-Distance criteria on their corresponding Shell transforms. The vertex RC distribution in a molecular graph gives atom equivalence classes, useful in interpretation of NMR spectra. Timed by vertex valences, RC provides a new index, called Centric Connectivity CC, which can be useful in the topologi...
متن کاملTwo classes of extreme graphs related to the maximum degree of an interchange graph
Let U(R, S) denote the class of all m x n matrices of O's and l's having row sum vector R and column sum vector S. The interchange graph G (R, S) is the graph where the vertices are the matrices in U (R, S) and two vertices are adjacent provided they differ by an interchange. Two tight upper-bounds of the maximum degree l:l.(G(R, S)) are given. Furthermore, those extreme graphs whose maximum de...
متن کاملOn the powers of fuzzy neutrosophic soft matrices
In this paper, The powers of fuzzy neutrosophic soft square matrices (FNSSMs) under the operations $oplus(=max)$ and $otimes(=min)$ are studied. We show that the powers of a given FNSM stabilize if and only if its orbits stabilize for each starting fuzzy neutrosophic soft vector (FNSV) and prove a necessary and sufficient condition for this property using the associated graphs of the FNSM. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001